export const getInputs = () => [[17], [2]];

/**
 * **[6319. 奇偶位数](https://leetcode.cn/contest/weekly-contest-337/problems/number-of-even-and-odd-bits/)**
 *
 * 给你一个 **正** 整数 `n` 。
 *
 * 用 `even` 表示在 `n` 的二进制形式（下标从 **0** 开始）中值为 `1` 的偶数下标的个数。
 *
 * 用 `odd` 表示在 `n` 的二进制形式（下标从 **0** 开始）中值为 `1` 的奇数下标的个数。
 *
 * 返回整数数组 `answer` ，其中 `answer = [even, odd]` 。
 *
 * @param n
 * @returns
 */
export default function (n: number): number[] {
	if (n === 0) return [0, 0];

	let even = 0,
		odd = 0,
		num = n,
		flag = true;
	while (num > 0) {
		if (num % 2 === 1) {
			if (flag) {
				even++;
			} else {
				odd++;
			}
		}
		flag = !flag;
		num = num >> 1;
	}

	return [even, odd];
}
